Amortized analysis - PDFSEARCH.IO - Document Search Engine

Amortized analysis
Results: 46

#	Item
11	Amortized Analysis of Smooth Quadtrees in All Dimensions Huck Bennett⋆ and Chee Yap⋆ Department of Computer Science, Courant Institute, New York University Abstract. Quadtrees are a well-known data structure for rep Add to Reading List Source URL: www.cims.nyu.edu Language: English - Date: 2014-04-29 23:35:25 Computing Binary trees B-tree Smooth number Splay tree Amortized analysis Data management Mathematics Quadtree
12	Amortized Analysis of Smooth Quadtrees in All Dimensions Huck Bennett⋆ and Chee Yap⋆ Department of Computer Science, Courant Institute, New York University Abstract. Quadtrees are a well-known data structure for repr Add to Reading List Source URL: www.cims.nyu.edu Language: English - Date: 2014-04-29 23:35:23 Smooth number Splay tree Data management Computing Amortized analysis Quadtree Mathematics Binary trees
13	Amortized Analysis of Smooth Box Subdivisions in All Dimensions Huck Bennett ∗ Chee Yap Add to Reading List Source URL: www.cs.nyu.edu Language: English - Date: 2014-01-27 01:49:18 Splitting lemma Quadtree Lemmas Mathematics
14	Amortized Analysis of Balanced Quadtrees Huck Bennett ∗ Chee Yap Add to Reading List Source URL: www.cs.nyu.edu Language: English - Date: 2014-01-11 12:28:58 Computing Computer programming Amortized analysis Self-balancing binary search tree Point location Z-order curve Binary trees Quadtree Data management
15	Scheduling Black-box Mutational Fuzzing Maverick Woo Sang Kil Cha Samantha Gottlieb Add to Reading List Source URL: users.ece.cmu.edu Language: English - Date: 2014-05-29 15:38:01 Applied mathematics Fuzz testing Software bug Algorithm Randomized algorithm Stack Deterministic algorithm Amortized analysis Analysis of algorithms Theoretical computer science Computer science
16	Self-Scheduling N-Body Algorithms Department of Computer Science University of North Carolina at Chapel Hill February 2004 Add to Reading List Source URL: www.cs.unc.edu Language: English - Date: 2009-07-27 07:26:18 Analysis of algorithms Computational chemistry Computational physics Molecular dynamics Molecular modelling Numerical analysis N-body simulation Amortized analysis Simulation Science Physics Applied mathematics
17	CALL FOR PAPERS ANALYSIS OF ALGORITHMS Special Issue in Algorithmica Average-Case Analysis of Algorithms is the area of Theoretical Computer Science that studies the behavior of algorithms on random inputs. The focus is Add to Reading List Source URL: algo.inria.fr Language: English - Date: 2004-11-13 12:22:28 Computer science Mathematics Probabilistic analysis of algorithms Algorithm Randomized algorithm Best worst and average case Combinatorics Amortized analysis Analysis of algorithms Applied mathematics Probabilistic complexity theory
18	Lecture VI Page 1 “ ...self-amortizing canals... ” – Mr. Banks in Mary Poppins (the movie) Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2012-09-25 12:20:50 Data structures Analysis of algorithms Computer science Abstract data types Splay tree Potential method Amortized analysis Fibonacci heap Binary search tree Binary trees Graph theory Theoretical computer science
19	A Unified Access Bound on Comparison-Based Dynamic Dictionaries 1 Mihai B˘adoiu MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, Cambridge, MA 02139, USA Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2008-01-16 14:36:23 Theoretical computer science Computing Splay tree Binary search tree Heap Amortized analysis Potential method B-tree Binary search algorithm Binary trees Analysis of algorithms Graph theory
20	Lecture VI Page 1 “ ...self-amortizing canals... ” — Mr. Banks in Mary Poppins (the movie) Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2013-10-01 09:52:33 Data structures Analysis of algorithms Computer science Abstract data types Splay tree Potential method Amortized analysis Fibonacci heap Binary search tree Binary trees Graph theory Theoretical computer science

UPDATE